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Exchange the plurality of files 
branching from the roots of 
sub-hierarchies being exchanged 



Modify and exchange the sub-hierarchy 
root directories, including updating 
the parent directories thereof 



Update filesystem data storing the 
location of the root directory of 
the current working filesystem 
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, Change parent pointer for each sub-directory branching 
directly from the first directory ftom "2" to "X" 
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• Change parent pointer for each sub-directory brafaching 
directly from the second root directory from "X" to "2* 
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Move the volume label (if it exists) of the first 
root directory to the second root directory 
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Remove self and parent pointers from the second root 
directory; and add valid self and parent pointers to the 
first root directory, with the self pointer values="2", and 
the parent pointer value copied from 
the original value of the second root 
directory's parent pointer value 
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Update the second root directory's parent directoiy 
so that the original entry for the second root 
directory is changed ftom "X" to "2", 










Update the boot sector so that the first root directory's 
cluster number "2" is replaced with the 
second root directory's cluster number "X" 



(^£/#/M£Owning directories for each file entry in the 
first and second root directories other 
than the system files and the placeholder files 
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a f cJwij Cthe owning directory back-pointers for 
matching directory back-pointers for each file entry ^ 
in the first and second root directories 
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£tidwtjl the contents of each respective special system file 
"of the plurality of special system files with the 
corresponding placeholder file 
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d JtcU^Kj t the directory attribute data in the file records 
between the first and second root directories 
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